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Resume. Dans cette article nous annoncons que la fraction d'invertible 
m-fois matrices persymetriques sur F2 est egale a n!f=i(l — 2~ 3 ) 

. Abstract. In this paper we state that the fraction of invertible m-times 

persymmetric matrices over F2 is equal to IlfLi(l — 2~°) 
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I. Some notations concerning m- times persymmetric matrices 

OVER F 2 

Let m, si, s 2 , ■ ■ ■ s m , S, k be positive integers such that 1 ^ m ^ Y^=i s j = 
S /,-. 

We can assume without restriction that 1 ^ si ^ s 2 ^ . . . ^ s m since the 
rank of a matrix does not change under elementary row operations. 



We denote by IY 



xfc 



the number of rank 6 m- times persymmetric matri- 



ces over the finite field F 2 of the below form 
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The case si = s 2 



1, m = 5 < & 



xfc 



Then 5 = m and 1 
over F 2 of the below form 



denotes the number of rank m m x k matrices 
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(1.2) 
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The case m — 1, 2 ^ si = <5 ^ A; 



Then <5 = Si and rj^ 1 '** 1 denotes the number of persymmetric S\ x k rank si 
matrices over F? of the below form 
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The case m = 2, 2 ^ si ^ s 2 , si + s 2 = S < A; 



s i xfc 



Then <5 = si + S2 and r^ 2 J denotes the number of double persymmetric 
(si + s 2 ) x A; rank si + s 2 matrices over F 2 of the below form 
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The case m — 3, 2 ^ si ^ s 2 ^ s 3 , si + s 2 + S3 = 5 ^ k 



xk 



Then 5 = s 1 + s 2 + s 3 and 1^ 33 denotes the number of triple persym- 
metric 

(si + s 2 + S3) x k rank s\ + s 2 + S3 matrices over F 2 of the below form 
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(1.5) 
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The case m > 4, si = s 2 — ■ ■ ■ — s m _ 3 = 


1, 2^ 


s m-2 ^ s m-l ^ s m) ^ ] Sj = 5 ^ k 
3=1 


Then 5 = m - 3 + s m _ 2 + s m _i + s m and 1^ 
of m — times persymmetric 5 x k rank 5 mat 
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denotes the number 
er F 2 of the below form 
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2. A CONJECTURE CONCERNING M-TIMES PERSYMMETRIC MATRICES 
Conjecture : Let 1 ^ m ^ Sj=i Sj = 5 ^ k. 

Xk 



We state that the number T 
ces over the finite field F 2 of the form (II. ip is equal to 



6 



of rank 5 m-times persymmetric matri- 



m 



(2.1) 2 s - m J](2 fc - 2 s ~ j ) = 2 ( 1 +™)< 5 - : ¥-¥ Y[(2 

3=1 3=1 

In the case 5 = k we deduce easily from (12.11) that the fraction of invertible 
m-times persymmetric matrices is equal to rij=i(l — 2~- 7 ). 
To justify our assumption (12. ip we shall prove that our supposition is valid 
in the following five cases: 
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3. Justification of our assumption (12. ip in the first case 
Theorem 3.1. The number of m x k matrices over ¥ 2 of rank m is equal 

m— 1 m 

to Yl (2 fc - 2 l ) = Y[{2 k - 2 m ^) 
i=o 3=1 



Proof. See (11.21) refer to Section [TJ 



We have, T m 



x & m— 1 

= JJ (2 fc - 2 ; ) (See George Landsberg [1] or S.D. Fisher 

1=0 

and M.N Alexander [2] ) □ 



4. Justification of our assumption (12.11) in the second case 

Theorem 4.1. The number of 5 x k persymmetric matrices over¥ 2 of rank 

i 

5 = Sl is equal to 2 k+$ - 1 - 2 25 ~ 2 = 2 5 ' 1 JJ(2 fe - 2 5 ~ j ) 

3=1 
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Proof. See (11.31) refer to Section [TJ 
We have, 

r [si]xfc _ r,k+5-l n 2S-2 



2 2d - 2 (See David E. Daykin [3] or Cherly [4] 



□ 



5. Justification of our assumption (12. ip in the third case 
Theorem 5.1. The number of 5 x k double persymmetric matrices over¥ 2 

2 

of rank S = a x + s 2 is equal to 2 5 ~ 2 JJ(2 fe - 2 5 ~ j ) 



Proof. See (II. 4p refer to Section [TJ 
We have, 



fc+2<5-4 | 3<5-5 _ n &-2(r,2k 



- 3 • 2 K ^° 4 + 2 



k+S-2 | 2<5-3\ 



2 *-^2 Ik - 3 • 2 k+d ~ 2 + 2 



2 &-2 -Q( 2 fc _ 2 5-i) ^g ee Cherly [ 5 ] 



□ 



6. Justification of our assumption (12. ip in the fourth case 
Theorem 6.1. The number of 5 x k triple persymmetric matrices over¥ 2 



of rank 5 = Si + s 2 + s 3 is equal to 2 s 3 J^[(2 fc - 2 



5-j\ 



Proof. See (II. 5p refer to Section [TJ 
We have, 
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7. Justification of our assumption (12. ip in the fifth case 
Theorem 7.1. TTie number of 5 x k m-times persymmetric matrices over 

m 

¥ 2 of rank 5 = m - 3 + s 1 + s 2 + s 3 is equal to 2 5 ~ m JJ(2 fc - 2 s ~ j ) 

3=1 



Proof. See (I1.6P refer to Section [TJ 

We obtain from Lemma 10.1 in [4] with some obviously modifications that 
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We get from Theorem 16.11 that 
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i=l j=m-2 

Combining (17. ip and ( I7.2p we obtain 



i 

s m-2 
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For other related articles concerning persymmetric matrices over the finite 
field with two elements see Cherly [7], [8] and [9]. 

8. An example 

Let m, k, 5 be rational integers such that 1 ^ m ^ 5 ^ k. 
Let 5 = i{mod m) that is 5 = i + s ■ m such that ^ % ^ m — 1. 



We denote by M m} s ; k the k x S matrix over F2 of the below form: 
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The transpose of M m> s,k becomes after a rearrangement of the rows a 
m-times persymmetric 5 x k matrix with s\ = S2 = ■ ■ ■ = s m -i = s and 
Sm-i+i = Sm-i+2 = ■ ■ ■ s m = s + 1, refer to Section [U 

We then deduce from the conjecture (12. ip that the number of rank 5 matrices 

m 

of the form (JBUD is equal to 2 5 ~ m JJ(2 fc - 2 s ~ j ) 

i=i 

Example. Let m=3, 5 = 8 and k=10. 

8 = 2(mod 3) that is 8 = 2 + 2 • 3, so i=2 and s=2. 
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Then M 



3,8,10 



denotes the 10 x 8 matrix over Fo of the below form: 
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We then obtain that the number T, 

3 

form flEZID is equal to 2 5 JJ(2 10 - 2 8 ^ 



xlO 



of rank 5 = 8 matrices of the 
2 23 • 7 - 15 ■ 31 = 3255 ■ 2 23 . 
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